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Abstract of DE1 9736624 

The arrangement includes a channel estimator (KS), a data estimator (D), and a channel decoder (FD), whereby at 
least parts of the data estimator are implemented through modules (E4 to E14), in at least one digital signal 
processing device (DSP), and whereby at least parts of the modules are implemented in parallel. The modules 
may be distributed on several processing devices (DSP1, DSP2, DSP3, DSP4), and the signal processing device 
is preferably formed in such way, that the connection of the modules results according to a Petri network. 
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Einrichtung zur Signarverarbeitung fur ein Funk-Kommunikationssystem 

ErfindungsgemaB enthart die Einrichtung zur Signal- 
verarbeitung fur ein Funk-Kom muni ketionssy stem einen 
Kanalschatzer, einen Datenschatzer und einen Kanaldeco- 
dierer, wobei zumindest Teile des Datenachatzers in zu- 
mindest einem digitaien Signalverarbeitungsmittel durch 
Module realisiert warden. Ein Teil der Module wird dabei 
parallel zu anderen Prog ram mod ulen ausgefuhrt Beson- 
ders vorteilhaft wird die Erfindung in Mobitfunknetzen der 
3. Generation, insbesondere in Empfangem mit einer go- 
me insa men Detektfon, eingesetzt. 
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Beschreibung 

Die Erfindung betriffi eine Einrichtung zur Signalverar- 
beitung fur ein Funk-Kommunikationssystem, insbesondere 
ein Mobilfunknetz. 

In Kommunikationssystemen warden Nachrichten (bei- 
spielsweise Sprachc, Bildinformation oder andere Daten) 
tiber Ubertragungskanale tfbertragen, bei Funk- Kommuni- 
kationssystemen erfblgt dies mit Hilfe von elektromagneti- 
schen Welles iiber eine Funkschnittstelle. Das Abstrahlen 
der elektromagnetiscben Wellen erfblgt dabei mit Tragerfre- 
quenzen, die in dem fUr das jeweilige System voigesehenen 
Frequenzband liegen. Beim GSM (Global System for Mo- 
bile Communication) liegen die TVagerfnequenzen im Be- 
reich von 900 MHz. Fur zukQnftige Funk-Kommunikafions- 
systeme, bei spiels weise das UMTS (Universal Mobile Tele- 
communication System) oder andere Systems der 3. Gene- 
ration sind Fiequenzen im Frequenzband von ca. 2000 MHz 
vorgesehen. 

Die abgestrahlten elektromagnetischen Wellen werden 
aufgrund von Verlusten durcfa Reflexion, Beugung und Ab- 
strahlung infolge der Erdkrtbnmung und dergleichen ge- 
dSmpft Infolgedcssen sinkt die Empfangsleistung, die bei 
der empf angenden Funk station zur Verfiigung stent Diese 
DMmpfung ist ortsabhangig und bed sich bewegenden Funk- 
stationen auch zeitabhSngig. Bei einer Mehrwegeausbrei- 
tung komrnen mehrere Signalkomponenten unterschiedlich 
verzdgert bei der empf angenden Funkstation an. Die ge- 
schilderten Einflusse beschreiben den veibindimgsindividu- 
ellen ObertragungskanaL 

A us DE 195 49 158 ist ein Funk-Kommunikalionssystem 
bekannt, das eine CDMA-Tdlnehmerseparierung (CDMA 
Code Division Multiple Access) nutzt, wobei die Funk- 
schnittstelle zus&tzlich eine Zeitmultiplex-Teilnehmersepa- 
rierung (TDMA Time Division Multiple Access) aufweisL 
Empf angssei tig wild ein JD-Verfahren (gemeinsame Detek- 
tion - Joint Detection) angewendet, urn unter Kenntnis von 
CDMA-Codes mehrerer leilnebmer eine verbesserte Detek- 
tion der Obertragenen Daten vorzunehmen. Dabei ist es be- 
kannt, daS einer Verbindung Gber die Funkschnittstelle zu- 
mindest zwei Datenkanale zugeteilt weiden kdnnen, wobei 
jeder Datenkanal durch einen individuellen Spreizcode un- 
terscheidbar ist 

Es ist aus dem GSM- Mobilfunknetz bekannt, daB Qbertra- 
gene Daten als Funkblocke (Bursts) innerhalb von Zeit- 
schlitzen Ubertragen werden, wobei innerhalb eines Funk- 
blockes Mittambeln mit bekannten Symbolen enthalten 
sind. Diese Mittambeln kdnnen im Sinne von Irainingsse- 
quenzen zum empfangsseitigen Abstimmen der Funkstation 
genutzt werden. Die empfangende Funkstation ftthrt anhand 
der Mittambeln eine Schatzung der Kanalimpuls antworten 
fur verschiedene ttbertragungskanale durch. Die gesch&tz- 
ten Kanalimpuls antworten werden fur die spatere Datende- 
tektion bendtigt 

Die Daten werden iiber die Funkschnittstelle codiert uber- 
tragen, wozu sendeseitig eine Xanalcodierung vorgenom- 
men wind, die nach der Datendetektion empfangsseitig mit 
einer Kanaldecodierung korrespondiert 

Insbesondere bei der im TD/CDMA-Verfahren genutzten 
gemeinsamen Detektion, siehe auch DE 41 21 356 Al, ist 
ein komplexer Algorithmus auszuruhren, der eine groBe Re- 
chenleistung erfoidert Gleichzeitig diirfen die Signalverar- 
beitungsmittel auch nicht zu aufwendig und kostspielig sein. 
Beispielsweise fur Mobilstationen ist die wirtschaftliche 
Hersteilbarkeit der Komponenten zur Signal verarbeitung 
entscheidend fur den Marktexfolg des Produktes. 

Der Erfindung liegt folglicfa die Aufgabe zugrunde, eine 
Einrichtung zur Signalverarbeitung anzugeben, die eine effi- 


ziente Nutzung von digitalen Signalverarbeitungsmittel er- 
mdglichL Die Aufgabe wird durch die Einrichtung mit den 
Merkmalen des Patentanspruchs 1 geldst \brteilhafte Wei- 
terbildungen der Erfindung sind den Unteranspruchen zu 
5 entnehmen. 

ErfindungsgemaB enthalt die Einrichtung zur Signalver- 
arbeitung fur ein Funk-Kommunikations system einen Ka- 
nalschStzer, einen Datensch&tzer und einen Kanaldecodie- 
rer, wobei zumindest Tfeile des Datensch&lzers in zumindest 

10 einem digitalen Signalverarbeitungsmittel durch Module 
realisiert werden. Ein Teil der Module wild dabei parallel zu 
anderen Module n ausgefilhrt. 

Es wird eine Untergliederung des Algorithmus zur Si- 
gnalverarbeitung in mehrere leilschritt eingefiihrt, die als 

is Module parallel zueinander abgewickelt weiden konnen. 
Damit wild eine Limitierung der gesamten Rechenleistung 
durch die Leistungsfanigkeit eines einzelnen Signalprozes- 
sors umgangen und ein Vielzahl von LdsungsmOglichkeiten 
durch eine Verknupfung der Module erofihet. Durch die 

20 Parallelisierung kdnnen langsamere Signalverarbeitungs- 
mittel eingesetzt werden, wodurch in der Einrichtung Strom 
gespart wird. Dies ist besonders bei Mobilstationen wichtig. 

Nach einer vorteilhaften Weiterbildung der Erfindung ist 
das Signalverarbeitungsmittel derart ausgepragt, daB die 

25 Module zur Verarbeitung auf mehrere Verarbeitungsrnittel 
verteilt werden, wodurch eine grofiere Rechenleistung ver- 
fUgbar wild. Die VerknOpfung der Module erfblgt vorteil- 
hafterweise gem&6 einem Petrinetz. Das Petrinetz be- 
schreibt die Verknupfung der Module und die ndtige Daten- 

30 kommunikation der Module unteieinanriez Durch die Be- 
schreibung mit einem Petrinetz ist eine Parallelisierung 
ohne Kenntnis der Schaltungstechnik zur Implementicrung 
der Losung in einer Mobilstation oder einer Basisstation 
mdgtich. 

35 Es ist weiterhin vorteilhaft, das durch die Einrichtung ein 
aus zumindest zwei Datenteilen und einer Mittambel mit be- 
kannten Symbolen bestehender Funkblock verarbeitet wird 
- wie in TDMA-S y stemeo-, wobei die zwei Datenteile par- 
allel verarbeitet werden. Da die Daten der zwei Datenteile 

40 nicht voneinander abhangig sind, kann eine parallele Verar- 
beitung eine weitere Beschleunigung der Abarbeitung des 
Algorithmus bzw. die Nutzung von langsameren Signal ver- 
arbeimngsmitteln erleichtern. 
Nach einer weiteren vorteilhaften Auspragung der Erfin- 

45 dung werden Module zum Matrixbilden, zum Matrixmulti- 
plizieren und zum Cholesky-Zerlegen fur beide Datenteile 
gemeinsam genutzt Durch diese Module werden Daten er- 
zeugt, die zur Detektion fur beide Datenteile genutzt wer- 
den. Zus&tzlich oder alternati v kann die Interferenzehminie- 

50 rung und die angepafite Filterung parallel zur Cholesky-Zer- 
legung ausgefUhrt werden. Hierdurch wird Rechenaufwand 
gespart, der insbesondere bei einer aufwendigen gemeinsa- 
men Detektion anfallt 

Es ist vorteilhaft, daB die Symbole mehrerer Funkblocke 

55 durch den Kanalsch£tzer, den Datenschatzer und den Kanal- 
decodierer parallel verarbeitet werden. Die Datenschatzung 
benotigt die Ausgangswerte der Kanalschatzung und die 
Kanaldecodierung die detektierten Daten. Wahrenddessen 
fur einen Funkblock die Datenschatzung durchgefuhrt wird, 

€0 wird nach dieser Weiterbildung der Erfindung fur den dar- 
auffolgenden Funkblock bereits die Kanalschatzung verge - 
nommen. Das Signalverarbeitungsmittel ist vorteilhafter- 
weise derart ausgepragt, daB mehrere Funkblocke entspre- 
chend eines Pipelining- Verfahrens parallel detektiert wer- 

65 den, wobei die Verarbeitung aufemanderfolgende Blocke 
nn abhangig voneinander sein kann. 

Nach einer weiteren vorteilhaften Ausfuhrung der Erfin- 
dung ist das Signalverarbeitungsmittel derart ausgepragt, 
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dafi die Module an ihre Funktionen angepafite Rechenge- 
Dauigkeiten und individual! siert entweder Fest- oder Fliefi- 
kommarcchnung nutzcn. Damit muB kein Maximalaurwand 
fur die Signalverarbcitungsmittcl votgeschen werden, der 
mcht fur alle Module benotigt wild. Die Module konneo als 
Programmodule (in Signalprozessoren) oder als schaltungs- 
technisch realisierte Signalverarbeitungsmittel (FPGA, 
ASIC) realisiert werden. Die Module sind als kornmunizie- 
rende Programmodule auf mehiere Prozessoren verteilt oder 
als ko nrmu nizi erende Programmodule in einem Prozessor 
realisiert, wobei diese kommumzierenden Programmodule 
die Synchronisation der Signalverarbeitung steuem und die 
Signal verarbeitung auf weitere Prozessoren verteilen. Alter- 
nativ werden die Module parallel auf individuellen Prozes- 
soren realisiert Durch die Kommunikation zwischen den 
Modulen wird sichergestellt, daB ein Modul nur Daten ver- 
arbeitet, wenn bestimznte Vforbedingungen erfiillt sind und 
der Modul somit einen Auftrag zur Signalverarbeitung er- 
hSlt. Iiegen die Ergebnisse der Signalverarbeitung des Mo- 
duls vor, so wird dies gemeldet und weitere Module nutzen 
die Daten. Durch diese gesteuerte Parallelisierung wird die 
Signalverarbeitung flexibel und hardwareunabhSngig imple- 
mentierbar. 

AusfUhrungsbeispiele der Erfindung werden anhand der 
beiliegenden Zeichnungen natter edMutert. 
Dabei zeigen 

Fig. 1 ein Blockschaltbild eines Mobilfunknetzes, 

Fig. 2 eine schematische Darstellung der Rahmenstruktur 

der FunkschniUstelle, 

Fig. 3 eine schematische Darstellung des Aufbaus eines 

Funkb locks, 

Fig. 4 ein Blockschaltbild des Empfangers einer Funksta- 
tion, 

Fig. 5 ein Blockschaltbild des digitaleo Signalverarbei- 
tungsrnittels, 

Fig. 6 ein Instanzennetz der digitaleo Signalverarbeitung, 
und 

Fig. 7 ein Petrinetzes der digitaleo Signalverarbeitung. 

Das in Fig. 1 dargestellte Funk-Kommunikadonssystem 
entspricht in seiner Struktur einem bekannten GSM-Mobil- 
funknetz, das aus einer Vietzahl von Mobilvennitllungsstel- 
len MSG besteht, (fie unteroinander vemetzt sind bzw. den 
Zugang zu einem Festnetz PSTN herstellen. Weiterhin sind 
diese Mobilvermittlungsstellen MSG nrit jeweils zurmndest 
einem Basis stadonscootroUer BSC verbunden. Jeder Basis- 
stationscontroller BSG ermdglicht wiederum eine \feibin- 
dung zu zurmndest einer BasisstationBS. Eine solche Basis- 
station BS ist eine Funks tation, die uber eine Funkschnitt- 
stelle eine Funkverbindung zu Mobilstationen MS aufbauen 
kann. 

In Fig. 1 sind beispielhaft drei Funkverbindungen zur 
Obertragung von Nutzinformationen ni und SignaJisie- 
lrungsinformatioDen si zwischen drei Mobilstationen MS 
und einer Basisstation BS dargestellt, wobei einer Mobilsta- 
tion MS zwei Daten kanale DK1 und DK2 und den andexen 
Mobilstationen MS jeweils ein Datenkanal DK3 bzw. DK4 
zugeteilt sind. Ein Operations- und Wartungszentrum OMG 
realisiert Kontroll- und Wartungstunktionen fur das Mobil- 
funknetz bzw. fur Teile da von. Die Funkrionalitat dieser 
Struktur wird vora Funk-Kommunmikationssystem nach 
der Erfindung genutzt; sie ist jedoch auch auf andere Funk- 
KommunikationssYsteme iibertragbar, in denen die Erfin- 
dung zumBinsatz kommen kann. 

Die Basisstation BS ist mit einer Antenneneinrichtung 
verbunden, die z. B. aus drei EinzeLstrahlem bestehL Jeder 
der Einzelstrahler strahlt gerichtet in einen Sektor der durch 
die Basisstation BS versorgten Funkzeile. Es konoen jedoch 
altcrnativ auch eine groBere Anzahl von Einzelstahlern (ge- 
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mafi adaptiver Antennen) eingesetzt werden, so dafi auch 
eine raumliche Teilnehmerseparierung nach einem SDMA- 
Verfahren (Space Division Multiple Access) eingesetzt wer- 
den kann. Irn weiteren werden nur die Empfangssignale ei- 
5 ner Antenneneinrichtung mit einem Einzelstrahler betrach- 
tet 

Die Basisstation BS stellt den Mobilstationen MS Organi- 
satiotisinfarmationen Uber den Aufenthaltsbereich (LA lo- 
cation area) und uber die Funkzeile (FunkzeUenkennzei- 

10 chen) zur Verfugung. Die Organisations unformatiooen wer- 
den gieichzeitig Uber alle Hnzelstahler der Antennenein- 
richtung abgestrahlL 

Die Verbindungen mit den Nutzinformationen ni und Si- 
gnahsieningstafbnnationen si zwischen der Basisstation BS 

is und den Mobilstationen MS unteriiegen einer Mebrwege- 
ausbreitung, die durch Reflektionen beispielsweise an Ge- 
bMuden zusMtzhch zum direkteo Ausbreitungsweg hervorge- 
rufen werden. Durch eine gerichtete Abstahlung durch be- 
stimmte Einzelstrahler der AntenneDeinrichtung AE ergibt 

20 sich im Vergleich zur omnidirektionalen Abstahlung ein 
groBerer Antennengewiim. Die Qualitfit der Verbindungen 
wird durch die gerichtete Abstrahlung verbessert 

Gent man von einer Bewegung der Mobilstationen MS 
aus, dann fuhrt die Mehrwegeausbreitung zusammen mit 

25 weiteren Storungen dazu, dafi bei der ernpf angenden Mobil- 
station MS sich die Signalkomponenten der verschiedenen 
Ausbreitungswege eines Teilnehmersignals zeitabhangig 
tiberiagem. Weiterhin wild davon ausgegangen, dafi sich die 
Tbilnehmeraignale verschiedener Basisstationen BS am 

30 Emp fang sort zu einem Empfangssignal rx in einem Fro- 
quenzkanal uberlagern. Aufgabe einer empf angenden Mo- 
bilstation MS ist es, in den Tbilnehmersignalen ubertragene 
Datensymbole d der Nu tzi n form alionen ni, Signalisierungs- 
intormationen si und Daten der Organisationsinformationen 

3S zu detektieren. 

Die Rahmenstruktur der Funkschnittstelle ist aus Fig. 2 
endchtlich. GemMB einer TDMA-Komponente ist eine Auf- 
teiliing eines breitbandigen Frequenzbereiches, beispiels- 
weise der Bandbreite B = 1,6 MHz, in mehrere Zeitscblitze 

40 ts, beispielsweise 8 Zeitscblitze tsl bis ts8 vorgesehen. Jeder 
Zeitschlitz ts innerhalb des Frequenzbereiches B bildet ei- 
nen FrequenzkanaL Innerhalb der Frequenzkanale, die zur 
Nutzdatenubertragung vorgesehen sind, werden Informatio- 
nen mehrerer 'Verbindungen in Funkblocken Ubertragen. Ge- 

45 mSB einer FDMA (Frequency Division Multiple Access )- 
Kompanente sind dem Funk- Kommnnikations system meh- 
rere Frequenzbereiche B zugeordnet. Eine CDMA-Kompo- 
nente wird durch die z. B. acht (0..7) CDMA-Codes in ei- 
nem Zeitschlitz ts gebildet 

SO GemMfi Fig. 3 bestehen diese Funkbldcke zur Nutzdaten- 
ubertragung aus Datenteilen dt mit Datensymbolen d, in de- 
nen Abschnitte mit empfangsseitig bekannten Mittambeln m 
eingebettet sind. Die Daten d sind verbindungsindividueU 
mit einer Feinstruktur, einem Speizcode (CDMA-Code), ge- 

55 spreizt, so dafi empfangsseitig beispielsweise K Datenka- 
nSle DK1, DK2, DK3,.. DKK durch diese CDMA-Kompo- 
nente separierbar sind. Jedem dieser Datenkanale DK1, 
DK2, DK3,.. DKK wird sendeseitig pro Symbol eine be- 
stimmte Energie E zugeordnet. 

60 Die Spreizung von einzelnen Symbolen der Daten d mit Q 
Chips bewirkt, dafi innerhalb der Symboldauer Ts Q Subab- 
schnitte der Dauer Tc ubertragen werden. Die Q Chips bil- 
den dabei den individuellen CDMA-Code. Die Mittambel m 
besteht aus L Chips, ebenfalls der Dauer Tc. Weiterhin ist in- 

55 nerhalb des Zeitschlitzes ts eine Schutzzeit guard der Dauer 
Tg zur Kompensation unterschiedlicher Signalaufzeiten der 
Verbindungen aufeinanderfolgender Zeitscblitze ts vorgese- 
hen. 
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Innerhalb eines breitbandigen Frequ enzbereic hes B wer- 
dcn die aufeinanderfolgenden Zeitschlitze ts nach ciner 
Rahmenstruktur gegliedert. So werden acht Zeitschlitze ts 
zu einem Rah men zusammengefaBt, wobei ein bestimmter 
Zeitschlitz des Rah mens wiederkehrend von einer Gruppe 
von duich verschiedene CDMA-Codes unterscheidbare Ver- 
bindungen genutzt wild. 

In Fig. 4 ist der Empfangspfad der Einrichtung fur ein 
Sendefrequenzb and von 2000 MHz anhand von funktiona- 
len Tbilmodiilen El bis E14 detailliert daigestellt Im Teil- 
modul El erfolgt die Umsetzung der Empfangssignale rx 
aus dem Sendefrequenzband in den Hefjpafibereich und die 
Aufspalhing in eine reale und eine imaginare Komponente. 
Im Teilmodul E2 erfolgt eine analoge TiefpaBfilterung und 
im Teilmodul E3 schlieBlich eine 2-fache tJberab tastung des 
Empfangssignals mit 13/3 MHz und einer Wortbreite von 12 
bit 

Im Teilmodul E4 erfolgt eine digitale TSefpaBfilterung rait 
einem Filter der Bandbreite 13/6 MHz mit moglichst hoher 
Hankensteilheit zur Kanaltrennung. Anscnliefiend erfolgt 
im Teilmodul E4 eine 2 : 1 Dezimierung des 2-fach uberab- 
getasteten Signals. 

Das derail gewonnene Empfangssignal e besteht im we- 
sentlichen aus zwei Teilen, namlich aus einem Anteil em zur 
Kanalschatzung und aus den Anteilen el und e2 zur Daten- 
schatzung. Im Teilmodul E5 erfolgt die Schatzung aller Ka- 
nalimpulsantworten h w mittels eines bekannten Mittambei- 
grundcodes m aller im jeweiligen Zeitschlitz ubertragener 
Datenkanale. 

Im Teilmodul E6 werden Parameter b°° fur angepafite 
Biter fur jeden Datenkanal unter Verwendung der CDMA- 
Codes c bestimmt. Im Teilmodul E7 erfolgt die Eliminie- 
rung der von den Mittambeln wP^ herruhrenden Intcrfenen- 
zen in den zur Datenschatzung benutzten Ernpfangsbldcken 
el/2. Dies ist durch die Kenntnis von h** und m^mfiglich. 

Im Teilmodul E8 efolgt die Berechnung der Kreuzkorre- 
lationsmalrix A* 1 " A. Da A* 7 A Toplitzstruktur hat, ist hier 
nur die Berechnung eines kleines Teils der Matrix notig, der 
dann zur Erweiterung auf die komplette GroBe verwendet 
werden kann. Im Tbilmodul E9 erfolgt eine Cholesky-Zerie- 
gung von A*"* A in H^H, wobei H eine obere Dreiecksma- 
trix ist Aufgrund der Tdplitzstruktiir von A* 1 " A hat auch H 
naberungsweise eine Toplitzstuktur und muB nicht vollstan- 
ctig berechnet werden. Ein Vektor s reprasentiert die Kehr- 
werte der Diagonalelemente von H, (fie vorteilhaft bei den 
Gleichungssystemlosem benutzt werden konnen. 

Im Teilmodul E10 erfolgt eine angepafite Hlterung (mat- 
ched filter) der Empfangssymbolfolgen el/2 mit b^. Teil- 
modul Ell realisiert die Gleichungssystemloser 1 fur H* 7 • 
zl/2 = el/2, und Teilmodul E12 die Gleichungssystemloser 
2 fur H - dl/2 = zl/2. Im Teilmodul E13 werden die ge- 
sch&tzten Daten dl/2 demoduliert, entwurfelt und schlieB- 
lich mittels Viterbi-Decodierer faltungsdecodiert Die deco- 
ctierten Datenblocke e^ werden wahlweise einer ersten Da- 
tensenke Dl oder tiber den Quellendecodierer E14 einer 
zweiten Datensenke D2 zugefuhrt Die Quellendecodierung 
ist bei Datenblocken norwendig, die fiber Signalisierungska- 
nale SACCH oder FACCH ubertragen wurden. 

Empfangsseitig (siehe FSg» 4) findet nach einer analog en 
Verarbeitung, d. tL Verstarkung, Filterung, Konveruerung 
ins Basisband im HF-Teil, eine digitale TlefpaBfilterung der 
Empfangssignale rx in einen digitalen llefpaBfilter statt Ein 
Teil des digitalisierten Empfangssignals e, der durch einen 
Vektor em der L&nge L = M • W reprasentiert wird und 
keine Interferenzen des Datenteils dt enth&lt, wird einem 
Kanalschatzer ubermittelt 

Die Datenscha'tzung im Joint Detection Datenschatzer 
wird fur alle Verbindungen gemeinsam durchgefuhrt Die 


CDMA-Codes werden durch c (k) die Empfangsdaten mit d (k) 
und die korrespoodi erenden Kanalimpulsantworten mit h (k) 
reprasentiert, wobei k = 1 bis K ist 

Der Teil des Empfangssignals der fur die Datenschatzung 
5 benutzt wird, wird durch den Vektor 

e = A • d + n 

beschrieben, wobei A die Systemmalrix mit den a-priori be- 
io kannten CDMA-Codes und den geschatzten Kanalim- 
pulsantworten h (k> ist. Der Vektor d ist eine Kombination der 
Daten d w jedes Datenkanals gem&B folgender Gleichung: 

d = [di fl >, d^,.. d x ™ „ .. 

15 

Fur diese Symbolanordnung hat die Systemmatrix A eine 
Randstruktur, die zur Reduzierung der KomplexitMt des Al- 
gorithmus genutzt wird. Der Vektor n e nth alt den Rauschan- 
teiL Die Datenschatzung wird durch einen Zero Forcing 
20 Block linear Equalizer (ZF-BLE) nach folgender Glei- 
chung durchgefuhrt 

d^CA^A)- 1 A^e. 

25 Die Komponenten haben kontinuierliche Werte und sind 
nicht manipulierte Schatzwerte der Daiensymbole d. Um die 
Berechnung von d zu vereinfachen, kann das Problem in ein 
line ares Gleichungssystem der Form 

30 (A* T A)d = A^e 

umgeschrieben werden, wobei nach einer Cholesky-Zerle- 
gung 

35 A #T A = H* T H 

die Bestimmung der Datensymbole d auf das Losen folgen- 
der zwei Systems linearer Gleichungen 

40 H* T Z = A^emitH ■ d = z 

reduziert wird. Die Losung dieser Gleichungssysteme kann 
rekursiv durchgefuhrt werden. H ist eine obere Dreiecksma- 
trix und H* 1 ist eine untere Dreiecksmatrix . 

45 In Fig. 5 ist ein digitales Signal verarbeitungsmittel DSP 
gezeigt, das emp fangs seilig bereits digitalisierte Empfangs- 
signale rx aufhimmt und die geschfitzten Datensymbole d 
abgibt Das digitale Signalverarbeitungsmittel DSP wird 
beispielsweise durch den Signalprozessor TMS320C80 rea- 

50 lisiert und e nth kit flinf Unterprozessoren, welche verschie- 
dene Module parallel bearbeiten konnen. Vier dieser Unter- 
prozessoren sind auf Integer-Arithmetik optimdert und wer- 
den als Parallelprozessoren PP bezeichnet Der fiinfte Unter- 
prozessor wird als Masterprozessor MP bezeichnet, der mul- 

55 titaskfahig ist Die Parallelprozessoren PP sind als digitale 
Signalprozessoren DSP1, DSP2, DSP3, DSP4 realisiert 
Weiterhin enhalt das digitale Signalverarbeitungsmittel DSP 
einen Speicher SP. Fur einen Teil der Module konnen jedoch 
altemativ auch anwendungsspezflsche Schaltkreise einge- 

» setzt werden. 

Um die Datenverarbeitung flexibel zu gestalten, wird auf 
Zwangssequentialisierungen verzichtet Eine Parallelisie- 
rung wird durch Verteilung der Algorithmen auf mehrere 
Tasks (Module) erreicht, d. h. die Algorithmen selbst wer- 

65 den nicht parallelisiert In einem Task ist jeweils ein Einzel- 
algorithmus implementiert Im weiteren wird nur die Signal- 
verarbeitung fur einen Funkhlock gezeigt Es konnen jedoch 
auch unterschiedliche Funkblocke nach dem erlauterten 
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Schema parallel ausgewertet werden. 

Die Module kommunizieren miteinander, urn sich unter- 
einander zu synchronisieren. Dies erfolgt mit einera Multi- 
tasking-Betriebssystem und wird dutch den Masterprozes- 
sor MP realisiert Die Parallelprozessoren PP konnen nur 5 
auf Anweisung des Masterprozessors MP oder eines ande- 
ren Parallelprozessors PP Funktionen abarbeiten und zu- 
ruckmelden, daB die Signalverarbeitung beendet ist. Die 
eingehenden Auftrage werden in der Reihenfolge ihres Ein- 
treffens bearbeitet. Aus diesem Grund wird fur jeden Algo- 10 
rithmus ein Modul auf dem Masterprozessor MP implemen- 
tiert, unabhangig davon, ob die eigentliche Datenverarbei- 
tung direkt auf den Masterprozessor MP erfolgt oder an ei- 
nen Parallelprozessor PP delegiert wird. 

Aufgabe des Multitasking-Systems ist es, sicherzustellen, 15 
daB alle Algorithmen in der richtigen Reihenfolge auf geru- 
fen werden, und daB die Unterprozessoren des digital en Si- 
gnalverarbeitungsrnittels DSP mdglichst giinstig ausgelastet 
werden. Zu diesem Zweck werden alle Module, Unterpro- 
zessoren und externe Speicherbereiche im Speicher SP ver- 20 
waltet 

Pur den Masterprozessor MP werden BibUotheksfunktio- 
nen zur Verfugung gestellt, welche den Multitaskingbetrieb 
ermoglichecL Module konnen durch Aurruf einer Funktion 
Task Create erzeugt werden. Den Modulen konnen verschie- 25 
dene Priority ten zugeordnet werden. Ein Modul wird dann 
ausgefUhrt, ween kein Modul mit hoherer Priori tat laufbe- 
reit ist. Kommt ein Modul zur Ausfilhrung, so gibt es den 
Prozessor wieder ab, wean ein Modul mit hoherer Priori tal 
laufbereit wird, oder wenn das Modul warten rnuB, bis ein 30 
Ereignis eintritt. 

Einem Modul konnen bcim Erzeugen Argumente tiberge- 
ben werden. Jedern Modul wird beim Erzeugen einer 32 Bit 
breite Variable iibergeben. Diese Variable kann entweder ei- 
nen Zeiger auf den Speicherbereich enthalten, in welchem 35 
sich die Argumente befinden, oder seibst das Argument des 
Moduls sein. Den Modulen sind Prioritaten aus dem Werte- 
bereich von 0 bis 31 zugeordnet Die hochsten Prioritaten 
erhalten die Module, welche zur Ansteuerung der Parallel- 
prozessoren dienen. Dies sind die Module, welche die Kom- 40 
munikationsrahmen fiir die Joint Detection- Algorithmen 
enthalten. Diese Module erhalten Prioritaten aus dem Be- 
reich von 20 bis 30. 

Der einzige Joint Detection- Algorithmus, welcher auf 
dem Masterprozessor MP direkt ausgefiihrt wird, ist der 45 
Cholesky-Zerleger. Um die Arbeit auf dem ParalMprozes- 
soren PP nicht zu blockieren, muB seine Prioritat niedriger 
sein als die der Rahmentasks. Die Prioritat des Cholesky- 
Zerlegers ist jedoch hober, als die der Signalisierungsmo- 
dule. Als Prioritat des Cholesky-Zeriegers wird 18 gewahlt 50 
Fur die Signalisierung gilt, daB die Prioritat einer Schicht 
um so niedriger ist, je holier die Schicht ist, da die hoheren 
Schichten weniger zeitkritisch als die niedrigeren sind. 

Fur eine Ereigrriskornmunikation zwischen den Modulen 
stellt das Muuitasldng-Betriebssystem Semaphoren zur \fer- 55 
fugung. Semaphoren sind - bildlicfa ausgedruckt - Topfe, in 
welche jedes Modul Marken werfen kann. Ein Modul kann 
ein Semaphor abfragen und ggf . eine Marke aus ihm entneh- 
men oder auch so lange passiv warten, bis eine Marke in das 
Semaphor gelegt wird. Wartet ein Modul an einem Sema- eo 
phor, so gibt es den Prozessor ab und wird erst wieder lauf- 
bereit, wenn er eine Marke erhalt die ein anderes Modul in 
dieses Semaphor gelegt hat Warten mehrere Module an ei- 
nem Semaphor und wird eine Marke in dieses gelegt, so er- 
halt dasjenige Modul das Semaphor, das am langsten wartet 65 
Die Prioritaten der wartenden Module werden bei der Vfer- 
gabe der Marken nicht beriicksichtigt 

Semaphoren sind gut geeignet, um die Stellen eines sicher 


markierten Petrinetzes zu Lmplementieren, welches die ne- 
benlaufige Abarbeitung von Algorithmen in einem Multitas- 
king-System beschreibt Bei der Einrichtung zur Signalver- 
arbeiuing wird dies angewendet, indent die zeitUche Ab- 
folge der Joint Detect ion- Algorithmen durch ein Petrinetz 
moduliert und mit Hilfe mit Semaphoren implement! ert 
wird Die Module, welche fur die S ynchroni sierung der Al- 
gorithmen zustandig sind, nutzen fur die Kommunikation 
untereinander Semaphoren. Da das Abholen und \fersenden 
von Semaphoren relativ viel Rechenzeit in Anspruch 
mount, und das Betriebssystem keine Mehrmarkenflusse 
unterstfltzt, werden MehrmarkenfiOsse durch Einmarken- 
flusse kombiniert mit Zahlern in den Tasks implementiert. 

Zur Wertekommunikation zwischen den Modulen stellt 
das Betriebssystem Nachrichten zur Verfugung. Es werden 
Schnittstellen eingerichtet, an welche beliebige Module 
Nachrichten schicken kdnnen. Bin Modul kann entweder ab- 
fragen, ob an einer Schnittstelle eine Nachricht anliegt, und 
ggf. abholen, oder an der Schnittstelle passiv warten, bis 
eine Nachricht eintrifft Wartet ein Modul an einer Schnitt- 
stelle, so gibt es den Prozessor ab und wird erst wieder lauf- 
bereit, wenn es Nachricht erhalt, die ein anderer Modul an 
diese Schnittstelle geschickt hat Warten mehrere Module an 
einer Schnittstelle, die eine Nachricht empfangt, so erhalt 
dasjenige Modul die Nachricht, der am langsten wartet. Die 
Prioritaten der wartenden Module werden bei der \fergabe 
der Nachrichten nicht berucksichtigt 

Soli eine Nachricht versandt werden, so wird zunachst ein 
Nachrichtenspeicher fur den Nachrichtenkopf und den Tn- 
halt eingerichtet Dieser Speicherbereich kann nach Ernp- 
fang der Nachricht entweder wieder freigegeben werden 
oder zur Wiederverwendung an die Schnittstelle Ubergeben 
werden. Da es in einem Multitaskdngsystem vergleichsweise 
aufwendig und rechenzeitintensiv ist, dynamisch Speicher- 
platz anzufordern und freizugeben und auBerdem bei der 
Einrichtung nur vergleichsweise kurze Nachrichten Verwen- 
dung finden, wurde folgendes System zur BeschafFung von 
Nachrichtenspeichern gewahlt 

Nachdem die Nachrichtenspeicher ednmal allokiert wur- 
den, werden sie nie wieder freigegeben sondern ein Modul, 
das einen Nachrichtenspeicher bendtigt, holt sich diese n von 
der Schnittstelle- ab und ein Modul, das eine Nachricht emp- 
fangen hat, gibt den Nachrichtenspeicher an diese Schnitt- 
stelle zuruck. 

Bisher wurde beschrieben, daB Module so lange warten 
konnen, bis eine Marke in ein Semaphor gelegt wurde oder 
bis an einer Schnittstelle eine Nachricht angekommen ist 
Das Betriebssystem unterstUtzt auch die Moglichkeit zu 
warten, bis ein Ereignis aus einer Gruppe von Ereignis sen 
etngetreten ist Zu diesem Zweck besteht die Mdglichkeit, 
fur jedes Modul separat bis zu 32 Semaphoren und Schnitt- 
stellen als fur dieses Modul relevant zu bezeichnen. Das 
Modul kann dann darauf warten, daB ein Ereignis eintritt, 
welches besagt, daB in einer beliebig festlegbaren Unter- 
menge dieser Gruppe ein Semaphor eine Marke oder eine 
Schnittstelle eine Nachricht erhalten hat. Ereignis se werden 
bendtigt, wenn eine sog. farbige S telle in einem Petrinetz 
durch mehrere Semaphoren implementiert wird und das 
Modul Marken von mehr als einer Farbe aus dieser S telle 
akzeptiert 

Mit Ausnahrne des Cholesky-Zeriegers werden alle Joint 
Detection- Algorithmen auf den Parallelprozessoren PP aus- 
gefiihrt Zur Ansteuerung hat jeder der Parallelprozessoren 
PP einen Anweisungspufifer und einen Argume n tenp u fler 
im eigenen Parameters peicher. Durch diese Puffer kOnnen 
die Module den Parallelprozessoren PP abzuarbeitende 
Funktionen und Argumente Ubergeben werden. Ein Parallel- 
prozessor PP, der zur Zeit keine Funktion abarbeitet, fOhrt 
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stajidardmaBig ein Rufen (polling) auf seinen Anwedsungs- 
puffer aus. So wild ein aktives Warten betrieben, bis der An- 
weisungspuffer fur gUltig erklart wild und die Abarbeitung 
der im Anweisungspuffer spezifizierten Funktiooen bcgon- 
nen werden kann. 5 

Solange ein Piallelprozessor PIP die Funktion eines An- 
weisungspurTers bearbeitet, wird der Anweisungspuffer 
nicht verSndert. Um dies sicherzustellen, werden fur die 
Parallelprozessoien PP Semaphoren eingerichtet, die genau 
dann eine Marke enthalten, wenn ein neuer Auftrag in den 10 
Puffer geschrieben werden darf. Bevor ein Modul den An- 
weisungspuffer eines Parallelprozessors PP beschreiben 
darf, holt es zunMchst die Marke aus detn zugeordneten Se- 
maphore Dieses Verfahren stellt sic her, dafi immer nur ein 
Modul auf dem Anweisungspuffer des Parallelprozessors 15 
PP Zugriff hat. Eine parallelprozessorbezogene Auftrags- 
warteschlange word nicht eingerechnet, da nicht vorhersag- 
bar ist, welcher Parallelprozessor PP als nachstes frei wird. 

Hat ein Modul den Anweisungspuffer und den Argument- 
puffer eines Parallelprozessors PP beschrieben, so erklart es 20 
inn fur gUltig und fardert den Parallelprozessor PP gleich- 
zeitig auf, eine Unterbrechung abzusendeo, wenn der Auf- 
trag abgearbeitet wurde. Diese Unterbrechung fuhrt dazu, 
dafl ein Sernapbor gesetzt wird, um dem Modul, das den 
Auftrag erteilt hat anzuzeigen, daB der Auftrag geschlossen 25 
ist Gieichzeitig werden je eine Marke in die Semaphoren 
gelegt, die den Anweisungspuffer des Parallelprozessors PP 
und damit den Parallelprozessor PP selbst wieder freizuge- 
ben. Der Parallelprozessor DSP1 wird fur die Module des 
Chipimpulsfi Iters und des Tiefpasses reserviert, da diese 30 
beiden Algorithmen jeweils zu festen Zeiten ablaufen mfis- 
sen. Die Aufteilung der anderen Module auf die Parallelpro- 
zessoren DSP2, DSP3, DSP4 erfolgt zufaHig. Benotigt ein 
Modul ein en Parallelprozessor PP, so wartet sie darauf, daB 
in einen der Semaphoren eine Marke gelegt wird und erteilt 35 
ihren Auftrag dem ersten Prozessor, der frei wird Da meh- 
rere Module darauf warten konnen, dafi ein Parallelprozes- 
sor frei wird, kann dies nicht mit Hilfe von Ereignissen ge- 
schehen. Es wird ein wei teres Semaphor defimert, um eine 
globale Warteschlange fur ParaUelprozessorauftrage einzu- 40 
richten. 

Der Masterprozessor MP reagiert auf verschiedene au- 
Bere Ereignisse und benotigt eine Zeitbasis. Die kleinste be- 
notigte Zeiteinheit entspricht der Dauer eines Zeitschlitzes. 
Urn solch eine Zeitbasis aufzubauen, erhalt der Masterpro- 45 
zessor MP immer zu Beginn jedes neuen Zeitschlitzes eine 
Unterbrechung. Eine externe Unterbrechung wird dutch das 
HF-Teil ausgelOst, wenn der FIFO-Speicher des A/D-Wand- 
lers halb voll ist, oder wenn in Kurze Daten in den FCFO- 
Speicher des D/A-Wandlers geschrieben werden. Im ersten 50 
Fall startet der TiefpaB und im zweiten Fall das Chipimpuls- 
filter. Die Parallelprozessoren PP senden eine Unterbre- 
chung an den Masterprozessor MP, um diesen anzuzeigen, 
daB sie den letzten Auftrag abgeschlossen haben oder um 
den Masterprozessor MP wahrend der Abarbeitung eines 55 
Auftrags eine Ruckmeldung zu geben. 

Die Fig. 6 und 7 zeigen beispielhaft einen Empfanger, 
wobei fur die Kanal- und Datenschatzung nur ein Emp- 
fangspfad (wie in einer Mobilstation MS dargestellt ist) und 
fur die Kanaldecodierung auch SignalisierungskanSle (wie 60 
in einer Basisstation BS dargestellt sind). 

Fig. 6 beschreibt mittels eines Instanzennetzes, wie die 
Verteilung der Aufgaben des Empfangers einer Mobilstation 
MS modelliert werden. Zweck ist es, die empfangenen 
Werte des FEFO-Speichers des A/D-Wandlers abzuholen, 65 
daraus die gesendeten Daten zu ertnitteln und entsprechend 
den logischen KanMlen an eine hdhere Schicht weiterzulei- 
ten. Zuvor muB sich jedoch die Mobilstation MS auf dieFre- 
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quenz und die Zeitbasis der Basisstation BS aufsynchroni- 
sieren. 

Zur Datendetektion werden zunachst die Empfangswerte 
aus dem FEFO-Speicher des A/D-Wandlers abgeholt und 
tiefpaBgefiltert Danach werden die zunachst zweifach uber- 
abgetasteten Empfangswerte dezimiert Diese Aufgabe er- 
fUllt die Instanz "Lowpass", die ihre Ausgabe in den Spei- 
cher n e" ablegt 

Bevor aus den Empfangswerten die Nutzdaten gewonnen 
werden kdnnen, schatzt die Instanz "Channel Estimator" die 
Kanalimpulsantwort. Der Kanalscbatzer hat Lesezugriff auf 
den rmttleren Teil der Speichers "e" und Schreibzugriff auf 
den Speicher "h" zur Aufhahme der Kanalimpulsantwort 

Die im Speicher "e" enthalten en Empfangswerte las sen 
sich in drei Blocke aufteilen. Der mittlere Teil ist nur von 
den Mittambeln der Sendefolge abhangig und wird vom Ka- 
nalschStzer benutzt Die beiden anderen Teile der Emp- 
fangsfolge sind von den gesendeten Daten abhangig, enthal- 
ten aber auch in eine Symbolmterferenz mit der Mirtambel 
m Die Symbolinterferenz durch die MiUambelsymbole 
wird nicht von den Joint Detection Algorithmen beseitigt 
Die Beseitigung der Mittambelsyrnbolinterferenz ist jedoch 
moglich, in dem nach der KanalschStzung mit Hilfe der ge- 
sch&tzten Kanalimpulsantwort die Mittambelinterferenz na- 
herungsweise berechnet und abgezogen wird. Diese Auf- 
gabe uberaimmt die Instanz "Mittarnbel Interference Elimi- 
nator 1" fur den ersten Teil der Empfangsfolge "e" und die 
"Mittarnbel Interference Eliminator 2" fur den dritten Teil 
der Empfangsfolge "e". Die beiden Mittambelmterferenzeli- 
mimerer haben Lesezugriff auf die Speicher "e" und "h" und 
schreiben ihre Ausgaben in die Speicher "el" bzw. "e2". 

Die Datenschatzung nach einem Joint Detection Verfah- 
ren erfolgt durch die Instanzen "Matrix Generator", "Matrix 
Multiplier 0", "Matrix Multiplier 1" bis "Matrix Multiplayer 
SI", "Choieshy Decompositor", "Matched Filterl", "Mate- 
ched Filter 2", "Equation system A solver 1", "Equation sy- 
stem A solver 2", "Equation system B solver 1" und "Equa- 
tion system B solver 2". 

Dabei ist zu beachten, daB von einer variablen Lange der 
Kanalimpulsantwort ausgegangen wird, was dazu fuhrt, daB 
sich die Intersymbolinterferenz Uber raehr als drei Symbole 
erstrecken kann, Folglich kann es notwendig sein, daB meb- 
rere Instanzen zur Matrizenmultiplizierung vorgesehen wer- 
den. Die Instanzen, welche die Joint Detection Algorithmen 
implementieren, benutzten die Speicher "el, e2, ATA, ATfel, 
ATe2, H, dH, zl und z2". Zur Aufhahme der Ergebnisse der 
Datenschatzung dienen die Speicher "dd[k], ddS[k], 
ddF[k]". 

Die so geschStzten Daten sind jedoch noch moduliert, 
verwurfelt, faltungscodiert und im Falle der Signalisie- 
rungskanSle blockcodiert. Fur die logischen Kan ale ist ein 
Viterbi-Faltungsdecodierer vorgesehen, der die Fallungsco- 
dierung riickgangig macht Die Demodulation und das 
Deinterleaving werden von den Viteifei-Faltungsdeccdierern 
zus&tzlich erledigt Die Ausgaben der Viterbi-Faltungsdeco- 
dierer werden in die Speicher "ddq[k], ddqS[k], ddqF[k] M . 

Auch fur die Blockdecodierung wird fur jeden der logi- 
schen Signalisierungskanale eine eigene Tnstany vorgese- 
hen. Die Blockdecodierer von logischen KanMlen FACCH, 
SACCH schicken ihre Ausgaben per Betriebssystem-Nach- 
richt an Schicht 2 Instanzen. 

Die Irnplernentierung der Instanzen erfolgt trrittels mehre- 
rer Module. Um eine grdfitmogliche Parallelisierung zu er- 
reichen, sollte ein Modul nur eine Instanz implementieren, 
welche ncbenlaufig abgearbeitet werden kann. Um dies zu 
erreichen werden die meisten Instanzen in einem eigenen 
Modul implementiert Die Instanzen "Blockdecoder" der lo- 
gischen Kan ale werden mit den ihnen zugeordneten Ins tan- 
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zen "Viterbidecoder" in jeweils einem Modul zusammenge- 
faBL 

Das Instanzennetz des EmpfSngers der Mobilstatioo MS 
nach Fig. 6 zeigt nur, wie die Aufgaben der Signalverarbei- 
tung auf verschiedene Instanzen verteilt werden und auf S 
welcbe Speicherbeieiche die verschiedenen Instanzen Zu- 
griff haben. Urn die zeitlicne Synchronisation der Instanzen 
zu modellieren, wird ein Petrinetz nach Fig. 7 benutzt. 

Die Instanz "Frequency Synchronisator" muB als erste 
ausgefiihrt werden. Erst wenn die Mobilstation MS auf die to 
Basisstation BS synchronisiert ist, kann Nutzinformation 
empfangen werden. Hat diese Instanz die Synchronisation 
voUzogen, so legt sie eine Marke in die Eingangsstelle der 
Instanz "Lowpass". Die Instanz "Frequency Synchronisa- 
tor" wird einmal ausgefiihrt, so dafi die Instanz "Lowpass" t5 
immer startbereit ist. Der TiefpaB mufi jedoch stets zu festen 
Zeiten starten, die durch eine im HF-Tbil ausgeloste exteme 
Unterbrechung angezeigt wird, Sobald der Tlefpafi den mitt- 
leren Teil der Empfangsfolge abgearbeitet hat, erteilt er der 
Instanz "Channel Estimator" Starterlaubnis. 1st die Emp- 20 
fangsfolge komplett abgearbeitet, wird auch noch den In- 
stanzen "Interference Eliminator 1/2" Starterlaubnis erteilt 

Die Instanz "Channel Estimator" fflhrt mit den drei In- 
stanzen "Matrix Generator", "Interference Eliminator 1" und 
"Interference Eliminator 2" wegen gemeinsam benutzter 25 
Speicher jeweils ein Handshake durch. Die drei Instanzen 
"Matrix Generator", "Interference Eliminator 1" und "Inter- 
ference Eliminator 2" kdrmen untereinander parallel bear- 
beitet werden. 

Die Instanz "Matrix Generator" fuhrt auBer mit der In- 30 
stanz "Channel Estimator" noch mit den beiden Instanzen 
"Matched Filter 1" und "Matched Fdter 2" und den Instan- 
zen "Matrix Multiplier 0" bis "Matrix Multiplier SI" wegen 
gemeinsamer Speicher Handshakes durch, Die InsttmT^n 
"Matrix Multiplier" ihrerseits fuhren jeweils mit der Instanz 3S 
"Cholesky Decompositer" Handshakes aus. Die Instanz 
"Cholesky Decompositer n starlet die Instanzen "Equation 
System A Solver 1" und "Equation System A Solver 2". Die 
wiederum starten die ihnen zugeordneten Instanzen "Equa- 
tion System B Solver", welche die Starterlaubnis jeweils 40 
wieder an die Instanz "Cholesky Decompositer" zuruckge- 
ben. 

Die Datenverarbeitung erfolgt fur den ersten und den drit- 
ten Teil der Empfangsfolge weitgehend analog und parallel. 
Die Instanzen "Matched Filter" haben wegen gemeinsamer 45 
Speicherbereiche Handshakes mit den Instanzen "Interfe- 
rence Eliminator" und "Matrix Generator" auszu fuhren. 
Weiterhin erteilt die Instanz "Matched Filter" den Instanzen 
"Equation System A Solver" die Starterlaubnis, welche 
diese an die Instanzen "Equation System B Solver" weitergi- SO 
ben. Instanz "Equation System B Solver" gibt die Starter- 
laubnis an die Instanz "Matched Fdter" zuruck. 

Die Synchronisation zwischen den Instanzen "Equation 
System B Solver" und den Instanzen "Viterbi Decoder" ge- 
staltet sich komplizierter. Die Kommunikation wird kom- SS 
plett von der Instanz "Equation System B Solver 2" uber- 
nommen. Sobald die Instanz "Equation System B Solver 2" 
sich mit den anderen Instanzen synchronisiert hat und ge- 
startet ist, erteilt sie der Instanz "Equation System B Solver 
1 " Starterlaubnis. Nachdem die Instanz "Equation System B «> 
Solver 1" der Instanz "Equation System B Solver 2" das 
Ende ihrer Arbeit gemeldet hat und auch "Equation System 
B Solver 2" seine Ausgangsdaten erzeugt hat, muB sie die 
Daten an den Vlterbidecodierer des richtigen logischen Ka- 
nals weiterieiten. Den logischen Kan ale werden unter- 6S 
schiedliche farbige Mar ken zur Unterscheidung zugeordnet 
Wie Ermi ttlung des richtigen Kan als liegt in der \ferantwor- 
tung der Instanz "Equation System B Solver 2". 
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Zur Kommunikation mit den Viterb i-Decodierern hat die 
Transition der Instanz "Equation System B Solver 2" je eine 
Eingangsstelle und eine Ausgangsstelle, die fur die Auf- 
nahme rnehrerer Marken ausgelegt sind Bei einem Schalt- 
vorgang — der eioen Durchlauf des Algorithmus entspricht - 
entnimmt die Transition "Equation System B Solver 2" eine 
Marke einerbestimmten Farbe aus ihrer Eingangsstelle und 
legt nach dem Schalten eine Marke der gleichen Farbe in 
ihre Ausgangsstelle. Jede Farbe stent fur einen logischen 
Kanai Die Viterbi-Decodierer der logischen Kanale warten, 
bis sich in ihrer gemeinsamen Eingangsstelle, die der Aus- 
gangsstelle der Transition "Equation System B Solver 2" 
entspricht, genilgend Marken ihrer Farbe angesammelt ha- 
ben. Die Zahl der bendtigten Marken entspricht jeweils der 
Verwurf elungstiefe auf diesem logischen Kanai. Hat ein Vi- 
terbi decoder seine Arbeit abgeschlossen, so legt er die Mar- 
ken, die der Ausgangsstelle der Transition "Equation Sy- 
stem B Solver 2" entnommen hat in deren Eingangsstelle. 
Desweiteren mufi jede Instanz Vlterbidecodierer ein Hand- 
shake mit der ihr zugeordneten Instanz "Blockdecoder" fuh- 
ren. 

Die Instanzen "Blockdecoder" mtissen sich nicht mit wei- 
teren Instanzen synchronisieren, da sie ihre Ausgaben per 
Betriebssystem-Nachricht an die ihnen zugeordneten 
Schichten 2 Instanzen schicken. Datmt sind die Ausgangs- 
daten d den eotsprechenden Kanalen zugeordnet. 

Die in den AusfQhrungsbeispielen vorgestellte Einrich- 
tung ist besonders fur Mobilfunknetze mit einer Kombina- 
tion von FDMA, TDMA und CDMA und damit fur Anfor- 
derungen an Systerne der 3. Generation geeignet Insbeson- 
dere eignet es sich fur eine Implementierung in bestebende 
GSM-Mobilfunknetze, fur die ein nur geringer Anderungs- 
aufwand notig ist 

Patentanspruche 

1. Einrichtung zur Signalverarbeitung fur ein Funk- 
Kornrnunikations system, 

mit einem Kanalschatzer (KS), 

mit einem Datenschatzer (D), und 

mit einem Kanaldecodierer (FD) 

wobei zumindest Teile des D atenschatzers (D) in zu- 

mindest einem digitalen Signalverarijeitungsrnittel 

(DSP) durch Module (E4 bis E14) realisiert werden, 

und 

wobei zumindest Teile der Module (E4 bis El 4) paral- 
lel ausgefiihrt werden. 

2. Einrichtung nach Anspruch 1, bei der die Module 
(E4 bis E14) auf mehrere Verarbeitungsmittel (DSP1, 
DSP2, DSP3, DSP4) zur Bearbeitung verteilt werden. 

3. Einrichtung nach einem der vorherigen Anspruche, 
bei der das Signalverarbeitungsrnirtel (DSP) derart aus- 
gepragt ist, dafi die Verknupfung der Module (E4 bis 
El 4) gernSB einem Petrinetz erfolgt 

4. Einrichtung nach einem der vorherigen Anspruche, 
bei der ein aus zumindest zwei Datenteilen (dt) und ei- 
ner Mittambel (m) mit bekannten Symbolen bestehen- 
der Funkblock verarbeitet wird, wobei die zwei Daten- 
teile (dt) parallel verarbeitet werden. 

5. Einrichtung nach Anspruch 4, bei der der Daten- 
schatzer (D) zur gemeinsamen Datenschatzung ausge- 
pragt ist und Module zum Matrixbilden (E8), zum Ma- 
trixmultiplizieren (E8) und zum Cholesky-Zerlegen 
(E9) fur beide Datenteile (dt) gemeinsam genutzt wer- 
den. 

6. Einrichtung nach Anspruch 4 oder 5, bei der der Da- 
tenscbatzer (D) zur gemeinsamen Datenschatzung aus- 
gepragt ist und Module zum Interferenzeliminieren 
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(E7) und zur angepaBten Pilterung (£10) parallel zur 
Cholesky-Zeriegung (E9) ausgefUhrt werden. 

7. Einrichtung nach einem der vorherigen AnsprOche, 
bei der Symbole rachrerer Funkblocke durch den Ka- 
nalschalzer (KS), den Datenschatzer (D) und den Ka- 5 
naldecodierer (FD) parallel verarbeitet werden. 

8. Einrichtung nach einem der vorherigen Anspruche, 
bei der das Signalverarbeitungsrnittel (DSP) derart aus- 
gepragt ist, daB entsprechend eines Pipelining-Xferfab- 
rens parallel mehrere Funkblocke detektiert werden, 10 
wobei die Kanalsch&tzung, die DatenschaMzung und die 
Kanaldecodierung einzelne Pipelining-S chritte sind. 

9. Einrichtung nach einem der vorherigen Anspruche, 
bei der zumindest Teile des Kanalschalzers (KS), des 
Datenschatzer (D) und/des Kanaldecodierers (FD) der- 15 
art ausgepragt sind, daB unterschiedliche empfangene 
Funkblocke parallel von unterschiediichen Modulen 
verarbeitet werden. 

10. Einrichtung nach einem der vorherigen AnsprO- 
che, bei der das Signalverarbeitungsmittel (DSP) derart a> 
ausgepragt ist, daB die Module (E4 bis E14) an ihre 
Funktionen angepafite Rechengenauigkeiten und indi- 
vidualisiert entweder Fest- Oder MeBkommarechnung 
nutzen. 

11. Einrichtung nach einem der vorherigen AnsprO- 25 
che, bei der das Signal verarbeitxmgxmitLel (DSP) derart 
ausgepragt ist, daB die Module (K4 bis E14) als kom- 
munizierende Module (E4 bis £14) auf mehrere Pro- 
zessoren (DSP1, DSP2, DSP3, DSP4) verteat sind. 

12. Einrichtung nach einem der vorherigen Anspru- 30 
che, bei der das Signaverarbeitungsmittel (DSP) derart 
ausgepragt ist, daB die Module (E4 bis E14) als kom- 
mumrierende Programmodule (E4 bis E14) in einem 
Prozessor (DSP, MP) realisiert werden, wobei diese 
kommunizierenden Module (E4 bis E14) die Synchro- 35 
nisation der Signalverarbeitung steuem und die Signal- 
verarbeitung auf weitere Prozessoren (PP, DSP1, 
DSP2, DSP3, DSP4) verteilen. 

13. Einrichtung nach einem der vorherigen AnsprO- 
che, bei der das Signalverarbeitungsmittel (DSP) derart 40 
ausgepragt ist, daB die Module (E4 bis £14) parallel 
auf individuellen Prozessoren (PP, DSP1, DSP2, 
DSP3, DSP4) realisiert werden. 
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